METHOD FOR RECORDING A DATA STREAM HAVING MULTIPLE 
REPRODUCTION PATHS AND A RECORDING MEDIUM HAVING THE DATA 

STREAM 



FOREIGN PRIORITY 

5 [0001] The present invention claims priority under 35 

U.S.C. 119 on Korean Application No. 10-2002-0074240 filed 
November 27, 2 002; the contents of which are incorporated by 
reference in their entirety. 

BACKGROUND OF THE INVENTION 

10 Field of the Invention 

[0002] The present invention relates to a method for 

recording a data stream having multiple reproduction paths on a 

high-density recording medium such that the multi-path data 

stream can be presented seamlessly on path changes during 

15 reproduction. 

Description of the Related Art 

[0003] The standardization of new high-density read 

only and rewritable optical disks capable of recording large 

amounts of high-quality video and audio data has been 

20 progressing rapidly and new optical disk related products are 

expected to be commercially available on the market in the near 



future. The Blu-ray Disc Rewritable (called * BD-RE ' in general) 
is one example of these new optical disks. 

[0004] A BD-RE can store a multi-path data stream, 
e.g., a data stream having multiple stories, multiple parental 
5 levels, or multiple angles. Therefore, it is preferable that a 
disk recording/reproducing apparatus for a BD-RE can make 
seamless change from a current path to another path during 
reproduction of a multi-path stream on a BD-RE when a user 
requests path change. 

10 [0005] By the way, the standardization for a high- 

density read-only optical disk such as a Blu-ray ROM disk 
(called 'BD-ROM') is still under way. A BD-ROM can be also 
manufactured such that it includes a multi-path data stream. 

[0006] Therefore, an effective method for enabling a 

15 seamless path change during reproduction of a multi-path data 

stream of such a high-density optical disk is strongly demanded. 

SUMMARY OF THE INVENTION 
[0007] It is an object of the present invention to 
provide a recording method for setting a data stream section to 
20 prohibit path re-change after path change. 

[0008] It is another object of the present invention 
to provide a recording method for compensating bit rates such 
that every data stream section has total bit rate enough to 
prevent buffer underrun during a path change. 
25 [0009] It is another object of the present invention 

to provide a recording medium having a multi-path data stream 
composed of data stream sections that have respective total bit 



rates enough to prevent buffer underrun during a path change. 

[0010] A method for recording a data stream having 
multiple reproduction paths on a recording medium in accordance 
with the present invention is characterized in that it comprises 
5 the steps of: checking whether total bit rate (TBR) of a data 
stream section pertaining to one path among multiple 
reproduction paths is lower than a minimum bit rate and, if 
lower, assigning an additional bit rate to the data stream 
section such that the TBR of the data stream section is not 
10 lower than said minimum bit rate; and recording a multi-path 
data stream including the data stream section on a recording 
medium . 

[0011] A recording medium including a data stream 
having multiple reproduction paths in accordance with the 
15 present invention is characterized in that TBR of an arbitrary 
data stream section, within the multi-path data stream, of one 
path among the multiple reproduction paths is not lower than a 
minimum bit rate that is set to a value enough to prevent buffer 
underrun during changes in reproduction path. 

2 0 BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] The above features and other advantages of the 

present invention will be more clearly understood from the 

following detailed description taken in conjunction with the 

accompanying drawings, in which: 
25 [0013] FIG. 1 illustrates an exemplary embodiment of a 

recording medium file or data structure according to the present 

invention; 



[0014] FIG. 2 illustrates an example of a recording 
medium having the data structure of FIG. 1 stored thereon; 

[0015] FIG. 3 is diagram illustrating the structure of 
an optical disc apparatus where a method for 
5 reproducing/recording a multi-path data stream according to the 
present invention is applied; 

[0016] FIG. 4 illustrates an example of a no jumping 
block (NJB) defined by a multi-path data stream recording method 
in accordance with the invention; 
10 [0017] FIG. 5 illustrates a graphical representation 

of a first method for recording a multi-path data stream while 
conducting bit rate compensation for entry points in accordance 
with the invention; 

[0018] FIG. 6 illustrates a graphical representation 
15 of a second method for recording a multi-path data stream while 
conducting bit rate compensation for entry points in accordance 
with the invention ; and 

[0019] FIG. 7 illustrates a graphical representation 
of a third method for recording a multi-path data stream while 
2 0 conducting bit rate compensation for jump units in accordance 
with the invention . 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0020] In order that the invention may be fully 
understood, preferred embodiments thereof will now be described 
25 with reference to the accompanying drawings. 

[0021] A high-density optical disk, for example, a 
Blu-Ray ROM (BD-ROM) , BD-RE, etc. in accordance with the 
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invention may have a file or data structure for managing 
reproduction of video and audio data as shown in FIG. 1. Some 
aspects of the data structure according to the present invention 
shown in FIG. 1 are the same as the well-known BD-RE standard, 
5 as such these aspects will not be described in great detail. 

[0022] As shown in FIG. 1, the root directory contains 
at least one BD directory. The BD directory includes general 
files (not shown) , a PLAYLIST directory in which playlist files 
(e.g., *.mpls) are stored, a CLIPINF directory in which clip 

10 information files (*.clpi) are stored, and a STREAM directory in 
which MPEG2- formatted A/V stream clip files (*.m2ts), 
corresponding to the clip information files, are stored. 

[0023] The STREAM directory includes MPEG2- formatted 
single-path and/or multi-path A/V stream files that are called 

15 clips or clip files. The A/V stream includes source packets of 
video and audio . 

[0024] For example, a source packet of video data 
includes a header and a transport packet. A source packet 
includes a source packet number, which is generally a 

20 sequentially assigned number that serves as an address for 

accessing the source packet. Transport packets include a packet 
identifier (PID) . The PID identifies the sequence of transport 
packets to which a transport packet belongs. Each transport 
packet in the sequence will have the same PID. 

25 [0025] The CLIPINF directory includes a clip 

information file associated with each A/V stream file. The clip 
information file indicates, among other things, the type of 
single- or multi-path A/V stream associated therewith, sequence 



information, program information and timing information. 

[0026] The PLAYLIST directory includes one or more 
playlist files. The concept of a playlist has been introduced to 
promote ease of editing/assembling clips for playback. A 
5 playlist file is a collection of playing intervals in the clips. 
Each playing interval is referred to as a playitem. The playlist 
file, among other things, identifies each playitem forming the 
playlist, and each playitem, among other things, is a pair of 
IN-point and OUT-point that point to positions on a time axis of 
10 the clip (e.g., presentation time stamps on an ATC or STC 
basis) . 

[0027] Expressed another way, the playlist file 
identifies playitems, each playitem points to a clip or portion 
thereof and identifies the clip information file associated with 

15 the clip. The clip information file is used, among other things, 
to map the playitems to the clip of source packets. 

[0028] The general files (not shown) provide general 
information for managing the reproduction of the A/V streams 
recorded on the optical disk. 

20 [0029] In addition to illustrating the data structure 

of the recording medium according to an embodiment of the 
present invention, FIG. 1 represents the areas of the recording 
medium. For example, the general information files are recorded 
in one or more general information areas, the playlist directory 

25 is recorded in one or more playlist directory areas, each 
playlist in a playlist directory is recorded in one or more 
playlist areas of the recording medium, etc. 

[0030] FIG. 2 illustrates an example of a recording 



medium having the data structure of FIG. 1 stored thereon. As 
shown, the recording medium includes a file system information 
area, a data base area and an A/V stream area. 

[0031] The data base area includes a general 
5 information file and playlist information area and a clip 
information area. The general information file and playlist 
information area have the general information files recorded in 
a general information file area thereof, and the PLAYLIST 
directory and playlist files recorded in a playlist information 

10 area thereof. The clip information area has the CLIPINF 
directory and associated clip information files recorded 
therein. The A/V stream area has the single- or multi-path A/V 
streams for the various titles recorded therein. 

[0032] Video and audio data are typically organized as 

15 individual titles; for example, different movies represented by 
the video and audio data are organized as different titles. 
Furthermore, a title may be organized into individual chapters 
in much the same way a book is often organized into chapters. 

[0033] A single multi-path data stream is associated 

20 with a single title, however, it may be recorded as a plurality 
of clip files, one clip file corresponding to each path. 

[0034] FIG. 3 illustrates a schematic diagram of an 
embodiment of an optical disk recording and reproducing 
apparatus according to the present invention. As shown, an AV 

25 encoder 9 receives and encodes data (e.g., single- or multi-path 
movie video and audio data) . The AV encoder 9 outputs the 
encoded data along with coding information and stream attribute 
information. A multiplexer 8 multiplexes the encoded data based 
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on the coding information and stream attribute information to 
create, for example, an MPEG-2 transport stream. A source 
packetizer 7 packetizes the transport packets from the 
multiplexer 8 into source packets in accordance with the 
5 audio/video format of the optical disk. 

[0035] As shown in FIG. 3, the operations of the AV 
encoder 9, the multiplexer 8 and the source packetizer 7 are 
controlled by a controller 10. The controller 10 receives user 
input on the recording operation, and provides control 

10 information to AV encoder 9, multiplexer 8 and the source 

packetizer 7. For example, the controller 10 instructs the AV 
encoder 9 on the type of encoding to perform, instructs the 
multiplexer 8 on the transport stream to create, and instructs 
the source packetizer 7 on the source packet format. The 

15 controller 10 further controls a drive 3 to record on the 

optical disk the output from the source packetizer 7 as a single 
clip file or as many clip files as the number of multiple 
reproduction paths. 

[0036] The controller 10 also creates the navigation 

2 0 and management information for managing reproduction of the data 
being recorded on the optical disk. For example, based on 
information received via the user interface (e.g., instruction 
set saved on disk, provided over an intranet or internet by a 
computer system, etc.) the controller 10 controls the drive 3 to 

25 record one or more of the data structures of FIGS. 1 and 2 on 
the optical disk. 

[0037] During reproduction, the controller 10 controls 
the drive 3 to reproduce this data structure. Based on the 

8 



information contained therein, as well as user input received 
over the user interface (e.g., control buttons on the recording 
and reproducing apparatus or a remote associated with the 
apparatus) , the controller 10 controls the drive 3 to reproduce 
5 the data from the optical disk. 

[0038] For example, as mentioned above with respect to 
the embodiments of the present invention, an A/V data stream of 
one path among multiple reproduction paths included in a single 
clip file or a plurality of clip files is reproduced based on 

10 the navigation information. 

[0039] The reproduced source packets of an A/V stream 
of one path are received by a source depacketizer 4 and 
converted into appropriate data stream (e.g., an MPEG-2 
transport packet stream) . A demultiplexer 5 demultiplexes the 

15 respective data streams into encoded data of video and audio. An 
AV decoder 6 decodes the encoded data to produce the original 
data that was fed to the AV encoder 9 . 

[0040] During reproduction, the controller 10 controls 
the operation of the source depacketizer 4, demultiplexer 5 and 

20 AV decoder 6. The controller 10 receives user input on the 

reproducing operation, and provides control information to AV 
decoder 6, demultiplexer 5 and the source depacketizer 4. For 
example, the controller 10 instructs the AV decoder 9 on the 
type of decoding to perform, instructs the demultiplexer 5 on 

25 the transport stream to demultiplex, and instructs the source 
depacketizer 4 on the source packet format. 

[0041] While FIG. 3 has been described as a recording 
and reproducing apparatus, it will be understood that only a 



recording or only a reproducing apparatus may be provided using 
those portions of FIG. 3 providing the recording or reproducing 
function . 

[0042] Each clip information file associated with each 
5 clip file contains entry points (EPs) wherein each EP points 
some interval of an A/V data stream in the clip file. During 
reproduction of a multi-path data stream, path changes take 
place on EP basis. 

[0043] In addition, the controller 10 performs a 
10 jumping operation for path change after a current reproducing 
point gets out of jump blocking range, namely, no jumping block 
(NJB) that is set to prevent buffer underrun. 

[0044] The NJB is defined by a plurality of entry 
points (EPs) counted from a jumped position. FIG. 4 shows an 
15 example where six EPs from a jumped point (100) are set to a 

NJB. The example of FIG. 4 is adequate to a case that total bit 
rate (TBR) of data stream intervals pointed by EPs included in 
the NJB is 24Mbps or more. 

[0045] The example of FIG. 4 is also based on an 
2 0 assumption that data enough to prevent buffer underruns can be 
buffered before a jump to other path after reproduction of a 
data stream section whose TBR is 24Mbps or more is completed. 

[0046] If the TBR of a data stream section 
corresponding to six EPs constituting an NJB is less than 
25 24Mbps, bit rate adjustments are conducted for that section. 
FIG. 5 shows an example of such bit adjustments. 

[0047] In the example of FIG. 5, the TBR of a data 
stream section corresponding to the first NJB *NJB1', namely EPs 
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1 through 6 is 24Mbps and the TBR of next data stream section, 
partially overlapped with the previous section, corresponding to 
the second NJB X NJB2' of EPs 2 through 7 is 20Mbps because 
original bit rate of the seventh EP V EP7' is 1Mbps. 
5 [0048] For the second six EPs 2 to 7 , the bit rate of 

the data stream interval corresponding to the seventh EP is 
adjusted such that the TBR of the data stream section 
corresponding to the six EPs constituting the second NJB *NJB2' 
becomes 24Mbps. In other words, the bit rate of the data 

10 corresponding to seventh EP is adjusted and recorded in such a 
way that bit rate of 4Mbps is more assigned to the seventh EP in 
order to make the total bit rate 24Mbps. 

[0049] The TBR of a data stream section corresponding 
to EPs 3 through 8 (in which EP 7 is already bit-compensated) 

15 constituting the third NJB X NJB3' is also less than 24Mbps 
because the bit rate of original data stream interval 
corresponding to eighth EP is 2Mbps. In this case, a bit rate of 
5Mbps is additionally assigned to the eighth EP and then 
recorded so that the resultant TBR of data stream section 

20 pertaining to the third NJB X NJB3' becomes 24Mbps. 

[0050] In the above embodiment, additional bit rate is 
assigned to a data stream interval of only one EP in the event 
that the TBR of a data stream section has to be compensated to 
meet the TBR requirement . 

25 [0051] However, additional bit rate can be distributed 

to several EPs as shown in FIG. 6 in the event that the TBR of a 
data stream section has to be compensated. 

[0052] The embodiment illustrated in FIG. 6 is able to 
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improve video quality more than the former embodiment of FIG. 5. 

[0053] In the embodiment of FIG. 6, the TBRs of 
original NJBs 1 to 3 before bit rate compensation are 24Mbps, 
2 0Mbps, and 15Mbps, respectively. Therefore, the second NJB 
5 *NJB2' needs at least 4Mbps (4Mbps additional assignment makes 
the third NJB 19Mbps) and the third NJB needs at least 5Mbps in 
consideration of 4Mbps compensation of the second NJB. 

[0054] That is, more bit rate is assigned to data 
stream intervals of several EPs in such a manner that at least 
10 4Mbps is more assigned to a data stream section of six EPs 

pertaining to the second NJB and at least 9Mbps to a data stream 
section of six EPs pertaining to the third NJB at the same time. 

[0055] For example, the additional bit rate of 9Mbps 
is distributed to EPs 4 through 8 by 1Mbps, 2Mbps, 2Mbps, 2Mbps, 
15 and 2Mbps, as shown in FIG. 6. 

[0056] In the condition that every NJB has TBR of 

2 4Mbps or more according to the above embodiments, if path 
change from Path #1 to Path #k is requested, the controller 10 
jumps to a data stream of Path #k (100) during reproduction of a 
20 multi-path data stream, and reproduces and buffers Path-k data 
stream, as illustrated FIG. 4. 

[0057] If path change from Path #k to #1 is requested 
again during reproduction of the data stream pertaining to Path 
#k after the path change from #1 to #k, the controller 10 
25 examines if an EP pointing an interval of Path-k data stream 
being currently reproduced falls within a preset number of no 
jump EPs, namely, six that is counted just after path changed 
position. If the current EP lies within the number of no jump 
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EPS, the controller 10 delays the path changing operation and 
keeps buffering the Path-k data stream in the buffer. 

[0058] If another EP of the Path-k data stream 
interval being reproduced through the jumping delay gets away 
5 from the sixth EP, which means enough buffering to prevent 
buffer underrun, the controller 10 conducts the delayed path 
changing operation. 

[0059] While jump and search by the path change to 
Path #1 is being conducted, the controller 10 makes the Path-k 
10 data stream buffered in the buffer be presented through the 

source depacketizer 4, the demultiplexer 5 and the AV decoder 6. 
When the path change to Path #1 finishes, the controller 10 
begins to reproduce the Path-1 data stream from the jumped 
location and buffers the reproduced Path-1 data stream next to 
15 the remaining Path-k data stream in the buffer, thereby 

guaranteeing seamless presentation at the path changed stream 
position from Path #k to #1. 

[0060] By the way, path change may not be allowed on 
every EP. Instead, path change may be allowed on every EP group 
20 consisting of several EPs, e.g., six EPs that is called a 

jumping unit (JU) . The JUs are not overlapped each other unlike 
NJBs mentioned in the above embodiments of FIGS. 5 and 6. 

[0061] Such an embodiment is illustrated in FIG. 7 
where each JU is bit-compensated to be at least 2 4Mbps in TBR in 
25 order to ensure seamless path change. 

[0062] In the embodiment of FIG. 7, the TBR of a data 
stream section corresponding to EPs 1 through 6 constituting the 
first JU *JU1' is 24Mbps but the TBR of a data stream section 
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corresponding to EPs 7 through 12 constituting the second 1 JU2 ' 
is 19Mbps. Therefore, an additional bit rate of 5Mbps is 
assigned to one among EPs 7 through 12 in concentrated way or to 
several EPs of them distributively . 
5 [0063] Bit rate is equally distributed in case of 

distributive bit assignment. For example, an additional bit rate 
of 5Mbps may be distributed to EPs 7 through 11 in such a way 
that a bit rate of 1Mbps is added to each of them as shown in 
FIG. 7. By doing this, unnecessary bit rate increase with no 

10 improvement in video quality, which is caused by additionally 
assigning too high a bit rate to one entry point of a low bit 
rate, can be prevented. 

[0064] The management information for an NJB or a JU, 
i.e., the number of EPs and their bit rates, may be recorded in 

15 a clip information file or a playlist file. 

[0065] The above-explained present invention provides 
a method of recording a multi-path data stream on a high-density 
optical disk that ensures seamless presentation of video and 
audio even when the reproduction path is changed during 

2 0 reproduction. 

[0066] While the invention has been disclosed with 
respect to a limited number of embodiments, those skilled in the 
art, having the benefit of this disclosure, will appreciate 
numerous modifications and variations therefrom. For example, 

25 while described with respect to a Blu-ray ROM optical disk in 
several instances, the present invention is not limited to this 
standard of optical disk or to optical disks. It is intended 
that the appended claims cover all such modifications and 
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variations as fall within the true spirit and scope of the 
invention . 
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